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ABSTRACT 


In  an  earlier  paper,  a  new  theory  of  measure- 
free’conditional ■  objects  was  presented.  In  this  paper, 
emphasis  is  placed  upon  the  motivation  of  the  theory. 
The  central  part  of  this  motivation  is  established 
through  an  example  involving  a  knowledge-based  system. 
In  order  to  evaluate  combination  of  evidence  for  this 
system,  using  observed  data,  auxiliary  attribute  and 
diagnosis  variables,  and  inference  rules  connecting 
them,  one  must  first  choose  an  appropriate  algebraic 
logic  description  pair  (ALDP):  a  formal  language  or 
syntax  followed  by  a  compatible  logic  or  semantic  eval¬ 
uation  (or  model),  li.ree  conmon  choices-  for  this  high¬ 
ly  non-unique  choice  -  are  briefly  discussed  ,  the 
logics  being  Classical  Logic,  Fuzzy  Logic,  and  Proba¬ 
bility  Logic,  In  all  three, the  key  operator  represent¬ 
ing  Implication  for  the  Inference  rules  is  interpreted 
as  the  often-used  disjunction  of  a  negation  (b^a)  ■ 

(b'v  a)  ,  for  any  events  a,b. 

However,  another  reasonable  Interpretation  of 
the  Implication  operator  is  through  the  familiar  form 
of  probabilistic  conditioning.  But,  it  can  be  shown  - 
quite  surprisingly  -  that  the  ALDP  corresponding  to 
Probability  Logic  cannot  be  used  as  a  rigorous  basis 
for  this  Interpretation’.  To  fill  this  gap,  a  new  ALDP 
Is  constructed  consisting  of  "conditional  objects’, 
extending  ordinary  Probability  Logic,  and  compatible 
with  the  desired  conditional  probability  Interpretation 
cf  inference  rules.  It  is  shown  also  that  this  choice 
of  ALDP  leads  to  feasible  computations  for  the  com¬ 
bination  of  evidence  evaluation  in  the  example.  In 
addition,  a  number  of  basic  properties  of  conditional 
objects  and  the  resulting  Conditional  Probability 
Logic  are  given.  Including  a  characterization  property 
and  a  developed  calculus  of  relations. 


1 .  INTRODUCTION 

This  paper  is  complementary  to  a  previous  one 
nj  In  which  measure-free  conditional  objects  are  first 
introduced.  In  that  paper, emphasis  was  placed  upon  a 
summary  of  the  various  mathematical  properties  that 
are  derivaMp.  in  this  paper,  motivation  for  the  use 
of  condi tiona  1  objects  is  'nderscored,  followed  by  a 
brief  overview  of  results.  A  more  thorougf  p-cseotatior, 
together  with  all  relevant  proofs,  can  be  found  in  [DJ. 

The  basic  questions  that  are  demanded  of  a  new 
theory  Include: 

What  use  is  it  ?  Is  it  necessary  ? 

Does  it  solve  an  existi"';  i.t’'-  ? 

Is  it  truly  novel  ? 

Does  it  tie-in  with  past  literature  in  the 

field  ? 

Is  it  mathematically  sound  and  sufficiently 
rich  to  lead  to  further  deeper  resilts  and  appl  icafons’ 


It  is  the  hope  of  this  paper  and  accompanying 
work  to  provide  positive  answers  to  the  above  questions 
through  the  development  of  conditional  object  theory. 

In  a  typical  knowledge-based  system,  a  collect¬ 
ion  of  inference  rules  is  present,  each  rule  connecting 
potential  observed  data  through  auxiliary  attributes  to 
potential  parameter  estimates  or  diagnoses.  Each  rule 
also  has, as  a  main  connector, some  form  of  implication. 
Thus, in  evaluating  such  systems,  it  is  critical  that 
consistent  and  feasible  interpretations  and  computations 
be  made  for  these  operators. 

At  present,  there  is  no  sound  logic  of  con¬ 
ditional  events, analogous  to  ordinary  ^pobabi^ity  Logic, 
in  use.  Thus  no  systematic  approach  exists  for  combin¬ 
ation  of  evidence  problems,  when  individual  inference 
rules  are  interpreted  through  conditional  probabilities. 
Indeed,  D.  Lewis  [9]  pointed  out  in  1976  that  one  could 
not  identify  implication  with  conditioning  in  the  prob¬ 
ability  sense.  That  is.  If 

(b3a)  »  (a  [b)  e  C  ,  (1.1) 

where  a  Is  some  fixed  boolean  algebra  of  events  or 
propositions  a,b,..  ,  then  formally  applying  a  given 
probability  measure  p:a  -►  [0,1]  to  both  sides  yields 

p(b3a)  =  p((a|b))  =  p(a|b)  =  p(a-b)/p(b)  ,  (1.2) 

provided  that  p(b)  >  0  .  But,  If  one  makes  the  common 
identification  (but  by  no  means,  the  only  possible) 

(b^a)  =  (Ir^a) ‘(b’v  a)  ,  (1.3) 

then  one  can  show, by  use  of  elementary  properties  of 
conditional  and  unconditional  probabil i ties, that 

p{b-ra)  -  p(a!b)  +  ?(b’ }  •p(a  ’  Jb) 
a  p(a|b) 

a  p{a-b)  ,  (1 .4) 

with  strict  inequality  holding  in  general.  (In  fact,  it 
is  rather  easy  to  construct  examples  where  p(b-*a)  is 
close  to  unity  while  p(a|b)  is  close  to  zero.)  Further¬ 
more,  Calabrese  [10], [11]  has  shown  that  not  only  will 
-»  not  worx  i-  (1.2),  but  no  boolean  function  of  two 
arguments  possibly  representing  irr.pl  icct'rw  ,  will  sat- 
i  s  f  y  (1.2). 

Yet,  often  individuals  assume  the  identification 
11  _  ,♦  i»,rv  -  and  riwin’pulatw  ana  inter¬ 

change  conditional  probabilities  and  implications,  not¬ 
ing  an  eas ily-deri vabl e  calculus  of  relations  for 
such  implications.  (See,  e.g..  Table  1.)  In  fact,  Stal- 
naker’s  Thesis  [8]  carries  out  this  identification;  but 
see  Lewis'  criticism  [7], 


Thus,  we  must  pose  the  basic  question:  Can  we 
owke  sense  of  "conditional  object"  (a|b)  compatible 
with  conditional  probability  p(a|b)  7  Also,  how  do  we 
compute  (alb)  v  (cjd)  and  In  turn  evaluate  the  ex¬ 
pression  p((a|b]v(c|d))  7  Lastly,  can  we  use  such 
entitles  In  combination  of  evidence  problems  In  con¬ 
junction  with  knowledge-based  systems 7 

Another  approach  to  avoiding  the  establishment 
of  conditional  objects,  in  effect.  Is  to  3c|jate  a  given 
collection  of  conditional  probabilities  with  corres¬ 
ponding  common  antecedent  conditional  probabilities, 
through  formation  of  appropriate  joint  events.  But 
this  approach  can  also  be  shown  to  lead  to  certain 
difficulties  conceptually  as  well  as  computationally 
[2]. 

Additional  discussions  concerning  Lewis'  "triv¬ 
iality  result"  concern’ng  Stalnaker's  Thesis  can  be 
found  in  [12], [13], [14]. 

The  proposed  remedy  to  the  above  problem  in¬ 
volves  an  extension  of  coset  theory  as  applied  to  bool¬ 
ean  algebras,  where  the  original  boolean  algebra  of 
events  (J  is  replaced  by  the  union  of  all  principal 
ideal  quotient  rings  of  o.  The  fundamental  justifica¬ 
tion  for  this  will  be  given  below,  followed  by  an  ex¬ 
ample  Illustrating  how  conditional  objects  and  Con¬ 
ditional  Probability  Logic  can  be  directly  utilized  In 
a  knowledge-based  system.  (See  Section  2.) 

However,  let  us  first  back  up  and  consider  how 
a  typical  combination  of  evidence  problem  can  be  per- 
eived.  Figure  1  illustrates  the  basic  imformation 
processing  flow  from  the  Inception  of  the  problem  to 
the  decision  process.  This  processing  consists  of  five 
subdivisions  in  sequence: 

1.  Cognition;  Initial  processing  of  information. 

2.  Natural  Language  Formulation:  Relevant  to  all 
narratives  produced  by  human  observers. 

3.  Primitive  Symbolic  Formulation  of  Information: 

Formation  of  well-defined  formulas  or  strings 

of  information,  without  refined  constraints.  Use  of 
basic  formal  connects  for:J,  •  ;  or,  v  ;  not,  (  )  ’ ; 
implication,  3  . 
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ALOP  1  •  (BOOL. ALG. , CLASSICAL  LOGIC). 

ALDP  2  -  (MODIFIED  BOOL. ALG.  . 

ZADEH'S  FUZZY  LOGIC)  , 

ALDP  3  •  (BOOL. ALG. , PROS.  LOGIC). 

ALDP  4  =  (COND. BOOL. ALG. . 

COND.  PROB.  LOGIC). 

(NE’WLY  PROPOSED  ALDP) 

IN  THE  FIRST  THREE  ALDP’S,  IMPLICATION  3  IS  INTERPRETED 
AS  ■»  .  WHERE  (b  -tq)  ^  (B’  v  a)  ,  FOR  ALL  PROPOSITIONS  «,B. 

MODIFIED  BOOLEAII  ALGEBRA  •  PSEUDO-COMPLEMENTED 
DISTRIBUTED  LAHICE. 

Figure  1.  Subprocess  Expansion  of  Data  Fusion/Combination 
of  Evidence  Process  Connecting  Initial  "Signal" 
Detections  with  Hypotheses  Formulations, _ 


1=1, ...m 


Given  boolean  algebra  n,  for  all  a,b,c,a.,b.  c  n 


4.  Full  Formal  Language:  Use  of  all  relevant  syn¬ 
tax,  constraints  on  connectors,  such  as  associativity, 
commutativity,  absorbing,  distributivity,  demorgan ,etc . 

5.  Full  Semantic  Evaluations  or  Logic  :  Must  be  in 
model  form,i.e.,  some  type  of  homomorphism  preserving 
basic  structure  of  full  formal  language. 

It  is  the  choice  of  the  last  two  subprocesses 
with  which  we  are  concerned  here.  We  will  call  such  a 
pair  of  subprocesses  4  and  5  in  Figure  1  an  algebraic 
logic  description  pair  (ALDP).  As  given  in  Figure  l,let; 

ALDP  1  *  (boolean  algebra  n.  Classical  Logic  (CL)) 

ALDP  2  '  (modified  boolean  algebra  n^, Fuzzy  Logic(FL)) 

ALDP  3  =  (boolean  algebra  £1,  Probability  Logic(PL)). 

In  all  three  ALDP's  above.  Implication,  from 
DOW  aa,  LL  tfl  interpreted  only  via  (1  .ST 

See  [3],  Chapter  2  for  general  background  con¬ 
cerning  formal  Iz-guage  and  scnantlc  evaluation  in 
modeling  knowledge-based  systens.  See  also  [4]  for  an 
excellent  survey  of  multivalued  logics,  includina  PL. 

EL  and  [6]  f''-  t'n'«an  algebras  and  rings. 

Future  efforts  will  deal  with  extensions  of  these  ideas 
to  nonmonotonic  logics  as  presented ,e . g . ,  in  [/]. 

For  purposes  of  completeness,  let  us  next  brief¬ 
ly  review  each  ALOP,  presenting  an  abridged  calculus  of 
operations  involving  ii.ipl  i ca t ion  arc  semantic  evaluation 
for  use  in  the  ensuing  example  iri  Section  2. 


(b->a)  »  (b3  a-b)  E  0  ,  (1.5) 

(l">a)  •  a  ,  (1 .6) 

(chilnixg)  (c'^a-b)=  (c^b) •  (b*c ->3 ),  (1.7) 

(b-»a)'  =  a'-b  f  (b-Ma')  ,  in  genera  1J[1 .8) 


m  mm 

v(b.-!-a .)  =  (  ■  b,  ■»  V  a  J  , 
1=1  ’  '  i=l  ’  i=l  ’ 


(1.9) 


Di  n  in  m 

•(b.->a.)  =  ((  v  al-fa.  V  •  bj ->■  -  a.)  (1.10)1 

i=i  ’  ’  1=1  ’  ’  1=1  i=i  ■  :  1 


Homumorphi sms  hold  for  b.|=--=b^=b  : 


v  (br>a  J  =  (t  ■>  V  a  J  , 
1=1 


1  =  1  ’ 
m 


•  (trea  .  )  =  (b  •  a  . ), 
i=l  ’  1=1 


but  +  (b-*a  ) 
1  =  1  ' 


(1.11) 
(1  .12) 

(1.13 


♦  a .  ,  ’ f  m  Is  even  .  | 

1  =  1  ’ 


lu  >  +  a . )  ,  1 t  m  IS  oud 
1  =  1  ’ 


Table  1.  ALDP  1;  Calculus  of  Operations  for 
Implication  (1.3).  _ 
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Given  boolean  algebra  Q  and  semantic  evaluatlor 

I  1:0  -  10,1}  .  lOl-O  .  ni-1,  (l.U) 

for  all  a.b  c  0: 


-  10,1}  .  lOl-O  .  Ill-l, 

(1.14) 

'  MAX(lai.lbl), 

(1.15) 

■  MlN(lal.Jbl), 

(1.16) 

‘  1  -  lal  , 

(1.17) 

=  Ia‘*b  V  a-b’l. 

(1.18) 

■  MAX(  1  -  Ibl  .  lal). 

(1.19) 

Table  2,  AlDP  1  :  Cl  Evaluation  for  n. _  I 

Given  modified  boolean  algebra  0  ,  for  all  a.b, 

(tr^a)  =  (lr>a-b)  c  Oq  •  (1  -20) 

i  f  a  s  b,  i  .e. ,  a  *  a*b  .for  middle  equality  to  hold. 

(l-*’a)=a,  (1.21) 

Idwining)  (c-»(a*b  v  b*b'))  ■  (c^b)*(b-c  -^a),  (1.22) 

(brea)'  »  a'*b  j*  (tr»a'),  in  general/!  .23) 

■  m 

V  (b,-»aj  ■  (  •  b,  V  a,).,  (1.24) 

i*l  '  ’  i-1  ’  f»l  ' 

•  (b.'*aj  «((v  al'b.  V  •  b.)  •»  •  aj  (1.25) 
1>1  ’  ’  1-1  ’  ’  1-1  ’  1-1  ’  * 


Hotnomorphisms  hold  for  b,«**«b  =b 

I  m 

D  m 

V  (b^a.)  =  (b^  V  a.), 
i=l  ’  i-1  ’ 

n  m 

•  (b^aj  =  (Ir*  •  a.)^ 

1-1  ’  1=1  ’ 

m  n 

but  +  {lr*a,)  =  ((bvb' )■♦  +a.), 

1-1  ’  l-I  ’ 


(1.26) 

(1.27) 

(1.28) 


Table  3.  ALDP  2  ;  Calculus  of  Operations  for  j 
Implication  (1 .3) .  J 


For  ALCP  2  ,  for  FL  evaluation  over  n  ,  where 
now“poss"indicates  Zadeh's  possibility  or  membership 

1  i=poss  -  [0,1]  .101=0.111  =  1.  (1.29) 
replacing  (1.14),  see  Table  Z  for  all  evaluations. 

For  ALDP  3,  formal  language  is  same  (n  boolean) 
as  for  ALDP  1;  thus  see  Table  1,  for  calculus  of  opera¬ 
tions  for  implication. 

For  ALDP  3,  the  semantic  evaluation  becomes 
the  standard  probability  type  as  given  in  Table  4  : 

Given  boolean  algebra  n  and  semantic  evaluatior 
a  8.p:n  ^  [0,1]  .  p(0)=6  .  p(l)  =  1.  (1.30) 

For  any  finitely  additive  probability  measure  p,  for  all 
»,b,a.  e  .1,  i=l ,. .  ,m: 

?(avb)  =  p(a)  *  p(b)  -  p(a-b),  (1.31) 

P(v  a  )  •  7  (-l)“^'^^'^’"'-p(-  a  ).  (1.32) 

1  =  1  Of  Jsll  ,. .  ,m}  icJ  ' 


/  l-i) 

1  =  1  ‘  Of  Jsll  ,. .  ,m}  icJ 

p{a' )  =  1  -  p(a)  , 
p(tr»a)  =  p(b’ )  ♦  p(a-b) . 

Table  4.  ALDP  3;  PL  Evaluation  for  n. 


(1  .33) 
(1  .34) 


2.  AN  EXAMPLE 

With  all  the  preliminaries  out  of  the  way,  con¬ 
sider  next  a  simple  medical  diagnosis  system  as  Illus¬ 
trated  in  Figure  2  (next  page).  The  basic  Implementation 
scheme  In  combining  evidence  is  given  below,  all  corres¬ 
ponding  in  Figure  1  to  information  processing, up  to  and 
including  Stage  3,  Primitive  Symbolizations,  prior  to 
choice  of  ALDP,  making  up  the  last  two  stages  (4,5): 

1.  Choose  data  event  variable  set  G  from  att>*i- 
bute  variables.  Observe  symptoms  y  e  dom(G). 

2.  Form  I  ,  the  set  of  all  inference  rules  <> 

y 

where  in  either  antecedent  and/or  consequent  some  var¬ 
iables  in  G  appear.  I  can  also  be  considered  the  poten¬ 
tial  "firing'  class  o¥  inference  rules,  if  CL  and  ALDP  1 
were  cho<en. 

3.  Form 

f{G[y],A  [W].e  [W-])  =  y(  •  i-Cw])  ,  (2.1) 

the  conjunction  of  all  data  with  relevant  inference 
rules,  where  we  denote  Q  as  the  set  of  all  diagnoses 
variables  6.  e  1  :  A  i^  the  set  of  all  attribute  var¬ 

iables  in  ly-*  e^^-.and-^  W=(W.j,W2)  represents  the  domain 

variables  .  with  W2  corresponding  to  6^  . 

4 .  Compute 

-  v  (  F(G[y].A  [W],8  [W  ])  ),  (2.2) 

^  ^  W^E  dom(A^)  ^  ^ 

the  fu11"integrated-out"  form  representing  the  posterior 
relation  between  symptoms  and  diagnoses. 

Next,  as  a  particularization,  suppose  now  that 
in  terras  of  the  above  scheme  attribute,  b..  is  selected 
and  (106", REDDISH)  is  observed.  Thus,  using  Figure  2; 

G-{b,}  :  y=b.,[(106“,REDDISH)]  ; 

ly  =  ({y3a,),((y  vt^)^(a2V  aj))  ,(62^81 )  .((a^v  a^^Bj)} 
A^  =  {a^,a2,aj,b2)  ;  0^  =•  (e.|}  ; 

^  V  =  (WpW2)  ;  W.|  •  (x.,  ,X2,X3,Z2)  ;  W2  '  t.|  ; 

F{GD'].Ay[w^],eyI>'2^^  ’  y{y^a^[x,])- 

'{(y  V  b2[x2])^(a2[x2]  V  a3[x3]))*(b2[z2]^®ltt')^)’ 

•(la.j[x^]  V  a2[x2])^0.,[t.j])  ; 

(y^S.Ct,])  -  V  (  f(biCy],A  [W,],9,[t,])  ). 

'  '  fx.  E  D0M(a.),]  y  I  1  1 

i  =1.2.3  ; 

Z2  e  D0H(b2)  , 

The  final  step  in  the  evaluation  of  tne  medical 
diagnosis  is  to  choose  an  ALDP  and  apply  this  to  (2.2) 
to  obtain  the  semantic  evaluation  of  the  relation  be¬ 
tween  symptoms  and  diagnoses.  Consider,  then  this  eval¬ 
uation  for  the  particular  case  given  above  in  (2.3) 
for  ALOP’s  1,2,3. 

For  the  formal  language  for  ALDP  1  and  3,  C 
boolean,  using  either  Table  1  or  basic  properties  of 
boolean  algebras,  one  readily  obtains  j2  4) 

F(G[y].A^[H^].0^[W2])  =  {(n-e,-y)'^(n-e,.y):  -  n-0,-y. 

where  , 

n  -  *3^  =ntW|l.  (2.5) 

Thus , 

(y  >->  9,[t^I)  =  no-8i«,7-y  , 


Thus , 


(2.6) 
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where  .  (2.7) 

^0  ",  ''  a2r*2]  V  V  a3[x,]  ) 

(x^  E  DOM(a^))  (X2  c  DOH(a2))(X3  c  DOHdj)) 

Senantic  evaluation  (CL)  for  ALDP  1  is.  using 
Table  2,  . 

h  -  MIN(lT,^l.l8^[t.,]j.Iyt).  (2.S) 

In  I  =  HIN(  MAX  la,rx,]l.  MAX  lai[x,.]l).  (2.9) 
X,  £  DOM(a')  X.  E  DOH(a.), 

‘  1^2,3  ’ 

which  has  obvious  interpretations  in  CL. 


where 


On  the  other  hand,  semantic  evaluation  (PL)  Cor 
ALDP  3,  for  some  appropriate  probability  measure  p  is 

P(y  >*’9,[t,])  =  p(ng-9j[t,].y)  .  (2.10) 

which  can  be  further  evaluated  using  the  expansionO.32), 

for  the  formal  language  for  ALDP  2,  0  modified 
boolean,  using  either  Table  3  or  basic  proper?ies(r5]. 
pp.  1A-16),  it  follows  that 

T(2Cy],A^rw^],9^[H2])=y{(b^va2va2)*y'  v  n  )• 

•(e^  V  a^'-a^-bp.  (2.11) 

Then  ,  using  Table  2  (see  (1.29)},  the  semantic  evalua¬ 
tion  becomes,  assuming  for  simplicity  la  [xjl  monotone 
in  X.J  e  DOM(ap  and  assuming 

MIN  poss(b2iz2]=C=  MIN  poss(8,rx,l) -.MAX  poss 
2^  E  DOn(b^)^  X2  E  00M(a2)  X3C  DOM(a 

then 

ly  [tpi=  MAX(MIN(y.MAX(ly'Vi^ll),MAX(l9,^la,[x^U» 

=  MIN(lyD.MAX(l-lyl,leptp!,h,)).  (2.13) 

Thus  if  we  interpret  implication  as  in  (1,3), 
the  above  all  show  that  feasible  computations  can  be 
obtained  for  the  evaluation  of  the  posterior  relation 
between  symptoms  and  diagnoses  for  ALDP  1,2,?. 


(2.12) 


On  the  other  hand,  a  basic  interpretation  of 
implication  is  through  probabilistic  conditioning.  But 
in  light  of  the  reir.arlcs  in  Section  1,  if  we  are  to  have 

(1.2)  hold,  we  cannot  have  (b3a)c  n,  the  given  boolean 
algebra  of  events  for  the  probability  space. But  also 
following  the  guidelines  given  in  Sectionl(Pigure  1), 
we  seek  an  ALDP, say  ALDP  4,  which  is  compatible  with 

(1.2)  and  yields,  hopefully,  computations,  no  more 
complex  than  the  three  standard  ALDP's  considered  for 
this  example  as  a  case  in  point.  For  the  time  being, 
assume  ALDP4exists ,  where  the  calculus  of  operations  in¬ 


volving  conditioning  Interpreted  as  implication  Is 
given  in  Section  3.  Then  applying  these  results  directly 
to  (2.3)  yields  first  (using  (3, 7)). after  simplifying: 

T(<iy],^[W|]^y(V2])-  (n'9,rt^.y|(r,-6,[t|]*y)’v  t^[22])  .2.14) 


wnere  n  is  given  in  u.b) 


111  wurii , 


"•y  in  vt.J) 


(y  >->6^[t^])-  (no-9iCt3]*y|(ng-e^[t^-y)*  V  t^,).  (2.15) 

where  is  given  in  (2.7)  and 

^0  ■  ''  ‘>2C^23  •  (2.iq 

°  22  c  DOM(b^} 

Then, applying  selected  probability  measure  p  (see  (423)) 


ly  >-►  a^t,]l-p(y  >-»  ejB^)=F(  Y9i[tP'yf(i,-^[t,]-y)'  v  t^) 

•p(nQ-To*9i[t^]<y)/p(ng-8i[tp.y)-  v  t^).  (2.17) 
which  can  be  furtner  evaluated  through  use  of  (1.32). 


Note  that  the  computations  for  ALDP  4  parallel 
closely  those  of  ALDP  3, except  for  denominator  term.  It 
follows  also, by  direct  comparisons  with  the  above  re¬ 
sults,  that  indeed  use  of  ALDP  4  results  in  calcula¬ 
tions  no  more  complicated  than  those  for  ALDP's  1,2,3. 


Note  also  that  the  calculus  of  operations  for 
conditional  objects  (again,  see  Section  3)  Is  analogous 
to  those  for  ALDP's  1,2,3,  using  (1.3)  for  Implication, 
by  inspection  of  Tables  1  and  3.  Note  further,  tha.t  these 
ALDP's  ire  not  quite  hoconorphisms  for  fixed  coninon 
antecedents,  due  to  problems  with  negation  and/or  dis¬ 
joint  sum  (+)(5Ce  (l.ll)-(1.13),n.26)-(l  281).  But. 
in  effect,  conditional  probability  forms  noTa  which  are 
natural  counterparts  of  homomorphic  relations  .*”v : 

p(»*c|b)=p((ajb)*(c|b)),  p((a|b)')-=l-p(alb)=p(a'  IbJ, 

Note  also,  „/  ...  ,  .  1,^,  jL2-''8) 

■'  p(a|b)  •  p(o*b|b)  (2.19). 

Indeed,  the  following  result  shows  that  if  we 
remove  the  particular  probability  measure  p  In  (2.18) 
and  (2. 19), prior  to  any  evaluation, the  resulting  en¬ 
tities  -  conditional  objects  -  are  uniquely  determined: 

Theorem  2.1  Characteriration  of  Conditional  Objects. 


Given  a  boolean  algebra  n  (or  equivalently, ring 
when  considering  +  and  •),  there  is  a  un^ue  space  Q  of 
smallest  possible  classes  of  elements  -  according  to 
subset  partial  ordering  -  denoted  as  conditional  ob¬ 
jects  (a lb), (c Id),..,  for  all  a,b,c,d,.iE  Q.  suc'^that 
the  measure-free  counterparts  of  (2.18)  (see  (3.1)  and 
(3.25)'(3,27))  and  (2.19)  hold.  For  the  latter, 

(a|b)  =  (a*blb)  ,  for  all  a.b  e  fi  .  (2.20) 


Moreover,  the  conditional  objects  constituting 
5  coincide  with  all  possible  principal  ideal  cosets  of 
ring  n,  where  explicitly,  for  all  a.b  e  n, 

(a lb)=p*b’  +  a*c*b'  +  a*b=R-b’  v  a*b 


=  {x*b'  +a-b|x  c  17)  c  n  ,  (2.21) 

the  principal  ideal  coset  generated  by  b'  with  residue 
a  (or,  equivalently,  a*b). 

Proof: 

Use  first  the  basic  homomorphism  theorem  char- 
acteri2ing  quotient  rings, for  (2.18);then  apply  equiv¬ 
alence  class  property  of  cosets.  See  [2]  for  details. 

o 

With  the  rigorous  basis  for  conditional  objects 
justified  above,  define  ALDP  4  as  the  pair  (fi.p), where 
p-.n  -  [0,1]  is  extended  to  piii  -►  [0,1]  via  (1.2)  or 
(4.23).  Note  also  the  immediate  relation  from  (2.21): 

(a|b)  =  (c|d)  iff  a-b=c-d  and  b=d  ;an  a  ,b  ,c  ,d  c  a.  (2 .23 


n  addition,  since  fcr  all  a  e  0, 

hen  ii  extends  n:  ’  i  '  nial 

n  c  n,  (2.24) 

In  the  approach  taken  here,  all  results  involv- 

ig  conditional  objects  are  derivtd  from  first  princi- 

les.  In  this  vein,  define  all  operations  among  con- 
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ditlonal  objects  as  the  natural  class  or  component-wise 
extension; of  the  corresponding  operations  among  the  ele¬ 
ments.  Thus  for  example,  for  a.b.c.d  c  n,  ^2  25) 

(a  |b)*(cld)^{q*r|qc{a  |b)  .rcCc  jd)}-{(x»b'+a)0<d‘+c)lxorcn), 
also  a  subset  of  n  as  are  (ajb)  and  (c|d).  From  this. 

It  follows  Innedlately  that  conditioning  as  defined  here 
Is  essentially  the  functional  Inverse  of  one-sided  con¬ 
junction,!  .e.  ,  the  following  hold  for  all  a,b  e  0  : 

(a|b)-b  »  a*b  ;  {a|b)  •  {x|x  e  Q.  x-b  =  a-b).  (2.26) 

Hailperln  [15]  considered  conditional  objects, 
extending  some  of  Boole's  original  ideas,  but  avoided 
combining  these  entitles  when  antecedents  differ- through 
use  of  universal  algebra'  and  partially-defined  opera¬ 
tors.  Domotor  [16],  following  the  direction  of  "qualita¬ 
tive  probability  structures,  as  used  in  subjective  prob¬ 
ability  fheory  and  preference  orderings,  developed  a 
rather  cumbersome  indirect  approach,  not  realizing  the 
rich  structure  of  5.  (See,  e.g..  Theorems  3. 2, 3. 3  In 
this  paper.)  Mute  [H],  among  otheri[13],  has  also  con- 
sidered’condltional  logics",  which  appear  to  be  general¬ 
ly  related  to  this  work,  but  differ  consideraoly  In 
structure.  Much  work  remains  1r.  tying-ln  these  concepts 
with  conditional  objects  as  envisioned  here.  Finally, 
the  pioneering  work  of  Calabrese  [11]  must  be  mentioned 
as  the  direct  cause  of  the  current  work.  Although  his 
definition  for  conditional  objects  can  be  shown  to  be 
equivalent  ([l],(2.19)-(2.25)) ,  Calabrese  proposes  ad 
hoc  definitions  for  operators  upon  them.  In  contra¬ 
distinction  to  the  first  principles  approach  taken  here. 


3.  BASIC  PROPERTIES  OF  CONDITIONAL  OBJECTS 


Theorem  3.1 

The  boolean  operations  +  ,  v  ,  •  ,  (  )'  are  all 
well-defined  over  ?f  as  the  natural  class  extensions  of 


the  "'•dlnary  counterparts  over  n.  Indeed; 

(a|b)'  -  (a' |b)  -  fa'-b|b)  ,  (3.1) 

(alb)  +  (cid)  -  (a  +  cjbd)  -  (ab  +  cd|bd),  (3.2) 

(ajb)  v  (c|d)  •  (a  V  ejab  v  cd  v  bd) 

-  (ab  V  cdjab  v  cd  v  bd)  ,  (3.3) 

(ajb)  •  (cjd)  -  (a-c|atb  v  c'.d  v  bd) 

“  (abcdja’Jj  v  cid  v  bd)  .  (3.4) 


+  ,  V  ,  •  are  all  associative  and  coiM;utative 
over  15,  and  <hence  extendable  unambiguously  to  any  num¬ 
ber  of  arguments.  Specifically,  for  any  nal  and  any 
a^ ,b^  t  n  ,  1=1 ,. .  ,n 


(ai|bT)  +  --HaJbJ=Cai  +  .-+aJb^--b^.  (3.5) 


(aTlbT)vv(aJbJ  =  (aTv..vaJa^ 


Proofs  and  remarks . 

An  outline  of  the  algebraic  nature  of  the  proof 
is  given  here.  First,  recall  a  ring  Is  boolean  iff  it 
is  Idempotent  -  a^=a,  for  all  a  in  ring.  More  generally, 
n  Is  Von  Neumann  regular  Hi]  iff  for  all  a  c  n,  there 
exists  1  E  [1  with  a=X  -a^,  assuming  commutativity  with 
unity.  “ 


Note  first  that  for  any  coirmut’tive  ring  with 
unity,  say  n,  and  Ideals  I,J  t  n  and  a ,c  c  n. 


(I+a)  +  (J+c)  =  (I*J)+(a+c],  (3.8) 

where  I+J  is  also  an  ideal  of  n.  In  particular,  define 
for  any  a,b  c  n  (Von  Neumann)  regular, 

a'dl-x  -a  ,  avb  -  X  -a  +  x.  -b  -  X  -a-x.  -b  (3  9) 

a  a  0  3  D 

noting  the  reduction  to  the  boolean  case,  1.e.,  when 
^j,*Xj^  =  l,  where  the  relations  simplify  to 

a’'l-a=l+a  ,  avb  =  a+b-ab  =  a+b+a-b.  (3.10) 

Then  letting  I={l-b'  and  J=ci-d'  for  fi  reguler,  it  fellows 
that  (3.8)  becomes 


(fl.b'  t  a)  +  (a-d'  +  c)  •  n.(b'vd')  +  (a+c) 

•  n-(b-d)’  +  (a+c),  (3.10a) 

by  fieHorgan's  relation  valid  for  regular  rings  and 
the  property  of  regular  rings  whereby  sums  of  principal 
ideals  are  principal  Ideals  comoutable  as  above.  Thus 
using  (2.20)  and  (2.21),  (3.2)  holds. 

Next, using  (3. TO), (3.1)  holds  since  applying  the 
natural  class  extension  to  (  )', assuming  0  boolean  here, 

(ajb)'  •(n'b'+a)’»n-b'+a+1=n-b'+a'*(a'  |b) . 

Note  next  that  for  all  a.b.c.d  e  Q,any  commuta¬ 
tive  ring  with  unity  .again  using  natural  class  extension 

(n-b  +  a)*(o-d  +  c)  “  K(a,b,c,d)  +  a-b  ,  (3.11) 

whcr6 

fC(a.b,c.d)^{x.yb-d  +  y-a-d  ♦  x-b-c  Ixj*  t  0}.  (3.12) 

Xlso  let  analogously,  again  using  natural  class  extensin 
K^(a,b,c,d)-  n-b-d  +  Q-a-d  +  n-b-c.  13.13) 

It  follows  that  letting  x=0  and  then  yO  in  (3.12), 
and  using  similar  manipulations  that 

o-a-d  u  n-b-c  t  K(a,b,c,d)^(a,b,c,d)+  !2-a-d  +  n-b-c 

=)r(a,b,c,d)+  Q-b-d 
=<^(a,b,c,d).  (3.14) 

leHmta  1 . 

For  all  a.b.c.d  c  n, conmutative  ring  with  unity, 
JC(a,b,c,d)  is  an  ideal  iff  *((a,b,c,d)=K^(a,b,c,d) 

iff  n-b-d  c  )C(a,b.c,d).  ^ 

Now  suppose  that  n  is  regular  with  a,b,c,d  c  n. 
Let  z  c  n  be  arbitrary  and  define 

*1  '  ^d“^-*o  • 

^1  '  ^b’‘”^0  • 

Xo  *  1-a-Xj,  . 

yg  i  z-c-Xj  +  a-x^-c-Xj  . 

Then  substituting  (3.15)  ,(3.16)  into  (3.12)  yields 

x^-y,-b-d  +  y^-a-d  +  x,-b-c  = 

b-d.(xg-yp  +  a-Xjj-yp  +  c-X^-Xg) 

s 

b-d-((xg  +  a-Xjj)-(yQ  +  c-X^)  - 

=  b-d-(l -z)  =  b-d-z,(3.19) 

which  in  turn  validates  the  last  statement  In  Lenma  1 
and  hence  by  Lemma  1  , 

)C(a,b,c,d)  *  )Cg(a,b.c,d),  (3.20) 

Finally,  replacing  b  by  b'  and  d  by  d'  In  (3.11),  and 
putting  together  (3.11 ) .(3.20) .  and  using  the  property 
again  of  regular  rings  that  sums  of  principal^ideals 
are  principal  ideals  also  as  computed  In  (3.1Ca). 

(n-b'  ♦  a)-(n-d'  +  c)  ’  n-b'-d'  +  n-a-d'  +  n-b' -c 

+  a-c 

n-(b'  -d'  V  a-d'  V  b'-c)  +  a-c 
=  n- ((bvd) -(a ' vd)  • (bvc ' )) '  +  a-c 
=  n-(a'-b  V  c'-d  V  b-d)'  +  a-c  ,  (3.21) 

which  Is  the  same  as  (3.4),  using  (2.30) ,(2.31 ) . 

Assuming  again  that  n  Is  boolean,  since  demorgax 
relations  have  natural  class  extensions  to?!,  one  can 
use  (3 .1 )  as 

(ajb)  V  (cjd)  =((a|b)’ -(eld)’)' 

-((a’lb)-(c’Id))' 

=  (a'-c'|a.b  V  c.d  V  b-d)' 


(3.15) 

(3.16) 

(3.17) 

(3.18) 


27f* 


(3.22) 


=(svcla.b  V  c.d  V  b-d), 
which  is  the  same  as  (.3.3). 


The  extension  of  the  above  results  to  multiple 
ar9u<nents  1*  tedious  and  will  be  omitted.  Finally,  it 
should  be  noted  that  (3.3)  and  (3.4)  can  be  extended 
where  for  (3.3),n  is  boolean  and  for  (3.4),  C  is  only 
regular,  where  for  any  ideals  I,J  of  n  and  all  a,c  c  0, 

(I  ♦  a)  V  (J  +  c)  '(I-J  +  J-a’  ♦  I-c*)  +  (avc).  (3.23) 

(1  ♦  a)-(J  +  c)  '  (1-0  +  J-a  +  I-c)  +  a-c  ,  (3.24) 

where  it  should  be  remarked  that  in  (3.23)  and  (3.24), 
on  the  right  hand  sides  the  collections  of  ideals  to 
the  left  of  avc  and  a-c  are  also  ideals.  Proofs  of  all 
of  the  above  results  together  with  other  related  in¬ 
vestigations  can  be  found  in  [2]. 


Theorem  3.1  specializes,  when  antecedents  are 
the  same, to  the  formal  ceunterrarts  cf  well-used  prop¬ 
erties  of  conditional  probabilities  where  the  condition¬ 
ing  is  upon  the  same  event: 

Corollary  3.1 

For  all  a,b,c  c  n,  assumed  boolean, 

(alb)  ♦  (clb)  »  (a+clb)  •  (a.b  +  c.blb),  (3.25) 

(alb)  V  (db)  =  (avclb)  =  (a-b  v  c-blb),  (3.26) 

(a(b)  •  (c|b)  =  (a-db)  =  (a-b-db).  '  (3.27) 

D 

It  Should  be  noted  the*  there  is  a  basic  com¬ 
patibility  between  Corollary  3.1  ana  the  the  natural 
homomorphism  nat^^;n  -►  Q/b'  ,  where  for  any  x  c  n, 

nat|j(x)  •  (xlb)  •  x  +  Q-b’  ,  (3.23) 

where  all  basic  properties  of  n  are  brought  down  to  the 
fixed  quotient  ring  a/b'  defined  through  the  usual  coset 
operations. 

Since  all  boolean  functions  over  r.  can  be  ex¬ 
pressed  as  simple  canonical  functions  of  e.g.,  , 

(  )',  it  follows  that  the  same  is  true  of  their  nat¬ 
ural  class  extensions  and  a  simple  argument  thus  shows 
that  if  f;n"-*  Q  is  any  n-ary  boolean  function,  then 
the  natural  extension  of  to  f;!!'’--!!  is  well-defined. 

Returning  to  the  partial  order  s  defined  over  n 
(boolean,  although  extendable  to  regular  rings),  where 

a  s  b  iff  a  *  a-b  iff  b  =  a  v  b  (3.29) 

and  where  s  possesses  all  the  usual  lattice  proper¬ 
ties,  it  is  basic  to  inquire  if  the  natural  class  ex¬ 
tension  of  s  from  n  to  R  preserves  these  properties. 

Theorem  3.2 

Let  n  be  boolean.  Then  define  for  any  a.b,c,d  c  n 
(alb)  s  (dd)  iff  (a|b)  =  (a|b)-  (c|d).  (3.30) 

Then  it  follows  that 

(a(b)  s  (c[d)  iff  (dd)  =  (a(b)  v  (c|d) 

iff  a-b  <  c-d  and  c'-d  <  a'b.(3.31) 

In  addition,  among  the  lattice-like  properties  enjoyed 
by  the  legitimate  partial  order  s  over  15  (  since  it  can 
be  shown  to  be  anti-syimetric,  reflexive,  and  transit¬ 
ive)  are,  letting  A>=(a!b),  C=(c|  d)  ,E=(el  f)  ,G=(g|  h)  t  75; 

A  s  C.E  iff  A  s  C-E  ;C,E  s  A  iff  C^E  s  A  ;  (3.32) 

If  A  s  C  .  then  C  s  A'  ;  a.rje) 

If  A  s  C  and  E  s  G.  then  A-EsC-G  and  AvEsCvG. (333) 
Proofs ; 

T'he  proofs  in  some  cases  are  rather  long,  such  as 


for  the  bottom  of  (3.31).  Again  see  [2]  for  detail. 


From  this  point  on,  most  proofs  will  be  omitted 
and  the  interested  reader  is  referred  to  [2]. 


Q 


In  conjunction  with  the  various  properties  dis- 
plcyed  so  far,  possesses  a  number  of  interesting  al¬ 
gebraic  properties  summarized  in  the  next  theorem. 

Theorem  3.3 

Assuming  as  usual  here  that  Q  is  a  boolean  ring, 
"n  in  general  Is  not  a  ring  due  to  the  failure  of  addi¬ 
tive  inverses  (-)  to  hold.  However,  75  is  conroutative 
and  associative  relative  to  +,v,-  ,  has  additive  iden¬ 
tity  0  the  same  as  in  n  and  multiplicative  unity  1  the 
same  as  In  n  ,  Also,  v  and  •  are  mutually  distributive 
over  75  ;  75  (like  n  )  is  idempotent,  demorgan  relative 
to  (v,',(  )'),and  V  and  •  are  mutually  absorbing  over 
3  ;  finally,  (  )'  is  involutive  over  n. 


Other  properties  of  conditional  objects  contrib¬ 
uting  to  the  development  of  a  calculus  of  relations  are 
presented  below. 


Theorem  3.4 

For  all  a  ,a.| , . .  ,a|j|,b,c,d  c  n,  boolean, 

(a[0)  =  (0|0)  =  a  ,  (3.34) 

(l|b)  =  (b|b)  =  n-b’  -I-  b  =  n  V  b  (3.35) 

{aib)-(a|b-)  =  (a^la-)  =  (a|a’)  =  (Ola-)  =  Jl-a  (3.36) 
(alb)  V  (a(b')  «  (a|a)  .  (3.37) 

(alb)  v  (alb)’  »  (bib)  ,  (3.38) 

(alb)  •  a  ♦  (Olb),  (3.3S) 

c  V  (a[b)  *  (avc(bvc),  c-(alb)  =  (c-ajbvc'),  (3.40) 
c  +  (alb)  *  (c*alb)  ,  (3.41 ) 

(alb)  +  (cld)  =  (a|b)-{c|d)’  v  (al b) ’ -{cl d) .  (3.42) 

(alb-c)-(b!c)  =  (a-b|c)  (chaining  property)  ,  (3.43) 
If  a, ...a  are  disjoint  and  exhaustive,  i.e., 

I  m 

a. -a-  *  S.  .  and  a,  +••+  a_  =  1  ,  (3.44) 

i  j  1  1  rn 

then  for  any  j,  j=l,..,m  ,  the  following  forms  of  Bayes’ 
Theorem  hold; 

(a^lb)  =  (a-blb)  =  (  (b|aj)-ajl  b  ).  (3.45) 

(aj|b)-b  =  (blaj.)-aj  =aj-b  ,  (3.16) 

b  -  (b[a^)-a^  +--+  (bla^)-a^  .  (3.47) 


holds  : 


If  a,  s  a-  S---S  a  ,  then  the  chaining  relation 
I  c  m 

(a^|a2)-(a2la3)--(a^_.,la^)  -  (aja^^).  (3.48) 


The  next  results  tie  in  conditioning  ss  defined 
here  with  classical  implication. 

Theorem  3.5 

For  all  a .b  t  n  boolean 

(alb)  =■  (b4aib)  .  {;  -5] 

The  anilest  element  of  (alb)  relative  to  s  is  a-b,  while 
the  largest  element  is  (b  >  a)  ,  thus 

a-t  s  (a|b)  s  b>  a.  { j.50) 

Also, 
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ib  *  a)  =  Ca|h)vb'  •  (a'  ♦  b'^  •  (b'  1*'  )''a  ,  (3.51 ) 

(alb)  •  (t  ♦a)-(b|b)  »  ((b’ 1* ')''*)•  (b| b),  (3  52) 

(b‘la')  •  (b  *a)-(a'|a')  •  ( (a  |  b)vb' )  •  (a  '  |a ' ),  (3.53) 
(a  4»b}*(a  >  b)-(b  >  a)-a-b  v  a’-b'  “(alb) -(bja )va '.b  j 

(3.54) 

(a|b)*(bla)  "  Ca*b|avb;  -  (a  w  b)-(a-bla-b),  (3.55) 

yielding  as  the  smallest  element  of  falb)-(bla)  being 
a-b  and  the  largest  being  a  b  ,  analogous  to  (3.50). 

Also,  note  thr  pairwise  comparisons  betwern 
b  =*a  and  (a|b)  :  (See  also  Table  1.  Section  1.) 

(a  lb)-(a-b |b )  while  (b  »  a)  •  (b  »  ^-b)  ,  (3.56) 

(1  lb)-(b  |b).-  Qvb  while  (t  >  l)  =  (b  ^  b)  =  1  ,  (3  57) 

(b|l)  »  b  while  (1  *  b)  =  b  .  Oisa) 

(b|0)  -  £2  while  (0  4  b)  »  1  ^  (3.59) 

(a|b)'  *  (a‘-b|b)  while  (b  >  a)'  =  a'-b  ,  (3.50) 
(0|b)  •  (b'|b)  =  n-b'  while  (b  =»  0)=(b  4  b')  =  b'/3.611 
(a(b)-(c|d)  •  (a-c[q)  while  (b  4  a)  (d  ♦  c)*(q=4tc)^(:^2) 
where 


q  -  a  '  -b  V  c' -d  V  b-d. 


(3.53) 


Hext, 


(a|b)v(cld)=(avclr)  while  (b  =4a)v(d  4  c)  =  (b-d  4  (avc)), 
where  ^  (3.64) 

r  =  a-b  V  c-d  v  b-d.  (3.55) 

Also,  for  asbsc,  transitivity  holds  as 
(a|b)-(b|c)  -  (a|c)  while  (c  >  b)-(b  >  a)s(c  >  a), (3. 66) 
and  for  asb.c  ,  improvement  of  information  is 

(a|b)  s  (a|b-c)  while  (b  4  a)  s  (b.c  4  a).  (3.6/) 

Also  .  referring  to  Section  4,  and  the  class 
reduction  operator  u  ,  one  can  compare  iterated  classir- 
•  al  implication  and  iterated  conditional  forms 

u((a|b)l(c|d))=(3|a)  whi1e((J  ♦  c)  *^(b  *  a))  =  (r  4  a), 
where 

,  a  »  b.(c-d  V  a’.d’)  ,  Y  ■  b.(c-d  v  d'),  (3.69) 

with  the  special  cases 

"j  u((a|b)|  (clb))=u((a|b)|c))  =  (a|b.c)  while 

J  f(b  ♦  c)  ♦  (b  »  a))  -  (c  ♦  (b  4  a))=((b-c)  4  a).(3.70) 

a 

Finally,  this  section  is  concluded  with  a  result 
,  which  is  not  only  interesting  in  its  own  right  as  a  gen¬ 
eralization  of  the  classic  result  concerning  the  dis¬ 
jointness  or  identity  of  cosets  having  the  same  antece¬ 
dent,  but  which  is  useful  in  further  analysis  of  con¬ 
ditional  objects. 

■ 

*  Theorem  3.6 

,  For  any  a,b,c,d  c  n  boolean  and  denoting  r.  below 

for  the  ordinary  class  intersection. 


4.  ADDITIONAL  PROPERTIES  OF  CONDITIONAL  OBJECTS 

In  the  last  section,  a  basic  calculus  of  opera¬ 
tions  was  presented  for  conditional  objects.  In  this 
section,  certain  selected  topics  involving  conditioning 
are  briefly  considered. 

First,  define  higher  order  conditional  objects 
through  natural  class  extensions  of  conditional  objects 
as  defined  in  the  previous  sections.  Thus  for  any  a,b, 
c,d  c  n  boolean,  define 

((alb)l(cld))  =  f^J,^j((a|b)-(c|d)) 

•  {(xiy)|(xly)  c  ff  and  (xfy ) ■ ( c ( d)  =  (a ( b )  •  (c | d 1 )  .  (4.1) 

Some  basic  properties  and  an  explicit  solution  are  given 
next. 

Theorem  4 . 1 

For  all  a,b,c,d  c  (5  boolean: 

Analogous  to  (2.20), 

((a|b)l(c!d))  =  ((alb)-(cld)|(cid))  c  P(fi)  (4.2) 
and 

((aib)|(cld))-(c|d)  =  (a|b)-(c|d)  (4.3) 

Without  loss  of  generality,  using  (2.20)  ,(3.31 ) , 
and  (4.2),  assume  from  now  on,  unless  otherwise  stated: 

a  £  b  ,  c  s  d  ,  (alb)  s  (c|d).  (4.4) 

Then  explicitly 
((a[bl|(cld))  =  (alb)  V 

=  {a|b)  V  ^ 

*  '^,b,6;s,t 
where  for  all  tss  c  f!  , 

''a,b,3;s,t  °  ''  ^8,c,d;s,t 

=  (a  V  B-tla-v  B-t  V  b-((c’-d)'  v  s)  ) 

=  (a  V  B-t[a  V  g-t  V  b-[e'  vs)  )  c  n  ,  (4.6) 

B  =  b' -d’  V  c’ -d  ,  (A. 7) 

resulting  in  ,  . 

B'  =  (b  V  d)’(c'-d)’  =  c  V  b-d'  ,  (4.8) 

T  .j  =  (-So  ,  W  4  r-)=S-C/  .,(4.9) 

B,C,d  B,C,d;s,tl  c  ,d 

y  ^  B-a 

B,c,d;s,t  c,d;s,t 


=  (B-t| (c’ -d) '  V  s)  c  n  , 
4,  ,  =  (tl(c'-d)'  V  s)  t  n, 

V  .  ^  (4^  ...  .It  s  s  C  n  }. 
c,d  c,d;s,ti 


(4.10) 

(4.11) 

(4.12) 

O 


(a|b)  n  (c|d) 
where 


■{: 


Unfortunately,  unlike  the  sinole  conditional  case 
(see  (2.22)),  second  level  conditional  objects  pose  a 
problem  with  respect  to  both  uniqueness  of  representa¬ 
tions  relative  to  their  antecedents  and  the  closure  of 
boolean  operations.  Surprisingly,  only  three  parameter 
values  -  out  of  four  possible  a  priori  -  are  required 
to  specify  such  forms  uniquely.  The  representation  is 


(Olb-d). 

(3.71) 

characterized  in  the  following  theorem 

Theorem  4.3 

P  . 

(3.72) 

For  all  a.,b.,c.,d.  e  n, boolean 
1  ’  1  1  1  * 

for  some  p  c  (0|b)  and  q  c  (Old)  . 

From  the  above  it  follows  that 

(alb)  c  ((-|d)  iff  (  d  s  b  and  a  c  (cld)  ).(3.’3; 


\  a  I  CV/  » o  V.  cu  UJ  «■>  CLU.;  anu  \ 

respectively  (with  b  replaced  5y  6^,  etc.),  1=1,2  I 

((a^|b^)|(c,|d^))=((a2!bp|(c2!d2))iff(a^=a2.b^=b^,S,=S^ 

iff  (a,=aj.  b^=b2,  C2=a^  vg  ■ .  vw)  ,  d^^c^vg^ -b., '  ,  (4.13) 
for  any  fixed  wen.  O 
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One  reasonable  way  to  treat  the  difficulties  a- 
rlsln<;  frcm  the  necessary  Introduction  of  Iterated  con¬ 
dition..!  forms  is  to  determine  if  there  is  some  mapping 
from  these  higher  levels  down  to  the  single  level  which 
can  be  used  tc  identify  the  former  with  the  latter. 

As  a  candidate  for  the_above,  suppose  we  consider 
the  class  reduction  operator  u;P(P(n))  P(n),  where 

for  all  A  t  P(P(n:'. 

u(A)  •  u  a  =  ;x|x  t  A  t  A)  c  n  .  (A.IA) 
AcA 

Theorem  4.3 

Let  n  te  boolean  and  denote,  analogous  to  ?T  be¬ 
ing  the  class  of  all  (single)  conditional  objects  form¬ 
ed  from  n,  it  as  the  class  of  all  (double)  conditional 
objects  i’onned  from  5,  noting  that  n  £  s  ^ .  Then; 

-►  n  IS  a  surjective  homomorpnisn  relativ'^ 
to  all  boolean  operations  extended  in  a  natural  class 
way  from  n . 

Furthermore,  the  specific  relation  defining  u 
can  be  determined  to  be,  for  all  a,b,c,d  c  n  satisfying 
(A. 4), 

u((a|  b)| (c|d))  »  (alb-s*)  *  {a|b-(c  -d)‘).(4.15) 


In  nartirular, 

ulalb)  =  (a|b).  (4.16) 

u((alb)'|  (clb))  =  u((a|b)lc)  =  (alb-c),  (4.17) 

u{a|(c|d))  =  (a|(c--d)-).  (4.18) 

(cld) -((((alb)  I  (cld))  =  (a|b).  (4.19) 


Also  j  the  following  restrictions  of  u  are 
surjective  isomorphisms  relative  to  all  boolean  opera¬ 
tions  extended  in  a  natural  class  way; 

u:  {((a(b)ic)  I  a.b  c  n  }  -►  {(alb-c)  |a,b  c  Q).(4.20J 
u;  ((aib)l(cib)  |  a,c  t  r  }  -  {(alb-c)  )a,c  c  n),(4,2i) 
u:  ((a|b)|(cid)  (a.b  c  D  )  -►  {(a(b-e')  [  a.b  e  a)-(4.I'.) 

O 

■n-:ui,  in  a  natural  way,  one  can  identify  all 
higher  order  conditional  objects  with  single  condition¬ 
al  ones. 

Finally,  we  conclude  this  paper  with  some  results 
involving  conditional  objects  and  conditional  probabili¬ 
ties  directly. 

Firstly,  recall  that  conditional  probabilities 
can  be  considered  a  homomorphic  evaluation  of  tl  formal 
relations  in  (2.26,  (left  side)  (see  also  (1.2)),  as 
well  as  (3.1)  and  (3.25)-(3.27),  (Again,  see  Theorem  2.1.) 
Also,  conditional  probabilities  can  be  identified,  with 
the  introduction  of  conditional  objects,  as  the  exten¬ 
sion  of  probability  measure  p:a  fn  n  to  monotone 
function  p;n  -[0.1]  ,  i.e..  if  (a|b)  s'(cjd)  c  ii,  then 

P((a|b))  *  p(a|b)  s  p(c!d)  =  p((cid)).  (4.23) 

In  particular,  this  shows  that  (3.50)  implies,  as  a 
check,  (1.4).  Other  inequalities  can  be  similarly  est¬ 
ablished  through  first  using  the  "ormal  counteroarts . 

One  can  also  derine  measure-tree  independence  oF  con¬ 
ditional  objects  (a|b)  and  (c[d)  to  occur  when  they  are 
p- independent  ,i.e, 

p( (a i b) • (c i d) )  =  p(a ib) ■p(c|d; ,  (4 .24) 

for  all  possitle  probability  measures  p:r.  -  [0,ll.  One 
simple  eiamplp  of  such  a  measure-free  pair  is  {afb),b, 
dsiiig  (2.26)(left  side).  This  can  be  extended  ~o  certain 
other  pairs  and  to  multiple  conditional  forms  as  the 
factors  in  (3.48).  (See  [1],  Section  5.)  Also  sequential 
updating  of  information  can  be  very  elegantly  described 
through  the  use  of  conditional  objects  rather  than  only 
through  conditional  probabilities  ([1],  Section  5). 

Lastly,  we  cons'der  briefly  random  conditional 


Objects  and  how  they  rela.e  to  conditional  probabili¬ 
ties.  Beginning  with  probability  space  (H.A.p)  and  r  v 
,r.v.  extend  V,W.V»W  in  the  natura, 

class  sense  to  ViA-rBi",  W;>!( -►  gn,v»«;>( -►  ittn  ^  re- 
spectively,  where  for  all  a.b  c  A, 

V(a|b)=V(a'4?'';W(a|b)»^?^W(b);;^«^0(a|  b)-V(a)xH(b)  .(4.25) 

Then  the  random  conditional  cb;eci  (V|w):7  -»  is  de¬ 

fined  by,  for  all  a,b  c  A, 

(V|W)(a|b)^((VxW)(alb)|W(a:b))  =  (V(a)xW(b)lP'^W(b)) 

J(V(a)|W(b)‘.  (4.26) 

with  inverse  mapping  (VIW," ‘ iB^+n  -  A  yielding  for  any 
c  t  B™,  d  E  B", 

(V|W)'^c|d)  =  ((VxW)-''(cxd)|W-‘'(d))  =  (V-''(c)iW-''(d)L 
Thus,  (V|W)  induces  "conditional  event  probabil i ty^ 
space"  (  lR"’-''’%"’+".p,y,u>).  where  Bni+n  -  [o.l] 

is  given  by 

P(VjW)('=l‘^5-p((VlW)‘’(cld)/xp(V*^(c)lw'^(d)).  (4 .28) 

By  using  an  optimal  approximation  technique,  arithmetic 
operations  over  conditional  objects  can  also  be  detcr- 
ti'ir.ed,  in  turn  yielding  expectations  of  random  con¬ 
ditional  ohj-.t;,  d.  finec  in  the  natural  way.  Thus.e.g, 

E((VlW))  X  (  E{VxW)  I  E(V*W)  ).  (4.29) 

where  E(-)  ij  ordinary  expectatioi  .  (See  [1],  Section  5) 
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